System and method for protecting location data

ABSTRACT

Systems and methods for securing user location data are described. A method includes receiving, by a location server computer, an encrypted location from a mobile device. The encrypted location is a location of the mobile device encrypted with a public key. The method then includes receiving, by the location server computer, a location request message from an interaction processing server and partially decrypting, by the location server computer, the encrypted location with a first private key share to form a partially decrypted location. The method further includes transmitting, by the location server computer to the interaction processing server, a location response message with the encrypted location and the partially decrypted location. The interaction processing server then uses the partially decrypted location and the second private key share to form a decrypted location.

CROSS-REFERENCE TO RELATED APPLICATIONS

None.

BACKGROUND

Location systems may use the location of a user for authentication,authorization, and other processes. However, in many location systems,locations of a user may be sent between different entities as plaintext.This may give rise to data security concerns, as users may not wantlarge amounts of their data to be made widely available. Additionally,communications of the location can be intercepted, and then the locationof the user can be compromised. There may be a desire to limit thenumber of entities that have access to users' location data.

In a traditional location determination system, a mobile device of auser may periodically send location updates to a location server. Thelocation server may store a record of the location updates sent by themobile device. When the user performs an interaction that needs to beauthorized, an interaction processing server can request a location ofthe user from the location server. If the location of the user's mobiledevice matches the location of the origin of the interaction (e.g., alocation where the user's mobile device interacts with an accessterminal such as a POS terminal), then the transaction is likely beingconducted to a legitimate user.

While such systems are effective, a number of improvements can be madewith respect to data security. For example, communications between themobile device and the location server, or between the location serverand the interaction processing server may be intercepted by a maliciousentity, leaking information relating to the visited locations of theuser. Additionally, if the location server is compromised, a detailedpicture of the user's locations and habits may be revealed.

Embodiments of the invention address these and other problemsindividually and collectively.

BRIEF SUMMARY

One embodiment includes receiving, by a location server computer, anencrypted location from a mobile device, wherein the encrypted locationis a location of the mobile device encrypted with a public key. Themethod then includes receiving, by the location server computer, alocation request message from an interaction processing server andpartially decrypting, by the location server computer, the encryptedlocation with a first private key share to form a partially decryptedlocation. The method then includes transmitting, by the location servercomputer to the interaction processing server, a location responsemessage with the encrypted location and the partially decryptedlocation, wherein the interaction processing server uses the partiallydecrypted location and a second private key share to form a decryptedlocation.

Another embodiment includes a location server computer comprising aprocessor and a computer-readable medium comprising code executable bythe processor to implement a method that includes receiving an encryptedlocation from a mobile device, wherein the encrypted location is alocation of the mobile device encrypted with a public key. The methodthen includes receiving a location request message from an interactionprocessing server and partially decrypting the encrypted location with afirst private key share to form a partially decrypted location. Themethod then includes transmitting, to the interaction processing server,a location response message with the encrypted location and thepartially decrypted location, wherein the interaction processing serveruses the partially decrypted location and a second private key share toform a decrypted location.

Another embodiment includes a method comprising receiving, by theinteraction processing server, an authorization request message from aresource provider computer for an interaction and sending, by theinteraction processing server, to a location server computer, a locationrequest message. The method then includes receiving, by the interactionprocessing server from the location server computer, a partiallydecrypted location and an encrypted location, wherein the partiallydecrypted location was decrypted using a first private key share anddecrypting, by the interaction processing server, the encrypted locationusing the partially decrypted location and a second private key share.The method then includes initiating authorizing, by the interactionprocessing server, the interaction based on at least the decryptedlocation.

Further details regarding embodiments of the invention can be found inthe Detailed Description and the Figures.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of a system according to embodiments.

FIG. 2 is a block diagram of a mobile device according to embodiments.

FIG. 3 is a block diagram of a location server computer according toembodiments.

FIG. 4 is a block diagram of an interaction processing server accordingto embodiments.

FIG. 5 is a flow diagram of RSA encryption and decryption.

FIG. 6 is a process flow of key generation and provisioning according toembodiments.

FIG. 7 is a process flow of location decryption according toembodiments.

FIG. 8 is a block diagram illustrating a building access systemaccording to embodiments.

FIG. 9 is a block diagram illustrating a payment processing systemaccording to embodiments.

DETAILED DESCRIPTION

Embodiments provide systems and methods for securing user location data.A mobile device of a user can determine its location and encrypt thatlocation with a public key received from a location server computer. Themobile device can then periodically send encrypted locations to thelocation server computer. When the location server computer receives alocation request message from an interaction processing server, as partof an interaction between the user and a resource provider, the locationserver computer can retrieve the encrypted location of the mobiledevice. The location server computer can then partially decrypt theencrypted location using a first share of a private key. Then, thelocation server computer can send the partially decrypted location, andthe encrypted location, to the interaction processing server. Theinteraction processing server can use a second share of the private keyto fully decrypt the location of the mobile device. The fully decryptedlocation of the mobile device can then be used by the interactionprocessing server in authorization of the interaction.

Embodiments may use multi-party RSA (Rivest-Shamir-Adleman) encryption.Embodiments that use multi-party RSA encryption provide for a number ofadvantages, such as decrypting locations if an interaction processingserver and a location server agree to the decryption. Locations areencrypted at any point before that. RSA encryption can allow multi-partycomputation to be done with relatively few messages, increasing theefficiency of the system.

Prior to discussing embodiments of the invention, some terms can bedescribed in further detail.

A “mobile device” may comprise any suitable electronic device that maybe transported and operated by a user, which may also provide remotecommunication capabilities to a network. A mobile communication devicemay communicate using a mobile phone (wireless) network, wireless datanetwork (e.g. 3G, 4G or similar networks), Wi-Fi, Bluetooth, BluetoothLow Energy (BLE), Wi-Max, or any other communication medium that mayprovide access to a network such as the Internet or a private network.Examples of mobile devices include mobile phones (e.g. cellular phones),PDAs, tablet computers, net books, laptop computers, wearable devices(e.g., watches), vehicles such as automobiles and motorcycles, personalmusic players, hand-held specialized readers, etc. A mobile device maycomprise any suitable hardware and software for performing suchfunctions.

A “user” may include an individual or a computational device. In someembodiments, a user may be associated with one or more personal accountsand/or mobile devices. In some embodiments, the user may be acardholder, account holder, or consumer.

A “resource provider” can be any suitable entity that provides resources(e.g., goods, services, access to secure data, access to locations, orthe like) during a transaction. For example, a resource providing entitycan be a merchant, a venue operator, a building owner, a governmentalentity, etc. A “merchant” may typically be an entity that engages intransactions and can sell goods or services, or provide access to goodsor services.

A “resource provider computer” may include any system associated with aresource provider. In some embodiments, the resource provider computermay handle functionality of a mobile application and/or a websiteassociated with the resource provider from which a user may acquireresources.

An “interaction” may include a reciprocal action or influence. Aninteraction can include a communication, contact, or exchange betweenparties, devices, and/or entities. Example interactions include atransaction between two parties and a data exchange between two devices.In some embodiments, an interaction can include a user requesting accessto secure data, a secure webpage, a secure location, and the like. Inother embodiments, an interaction can include a payment transaction inwhich two devices can interact to facilitate a payment.

An “issuer” may be a financial institution, such as a bank, that createsand maintains financial accounts for account holders. An issuer orissuing bank may issue and maintain financial accounts for consumers.The issuer of a particular consumer account may determine whether or notto approve or deny specific transactions. An issuer may authenticate aconsumer and release funds to an acquirer if transactions are approved(e.g., a consumer's account has sufficient available balance and meetsother criteria for authorization or authentication).

An “acquirer” may be a financial institution associated with a resourceprovider. Acquirers typically provide resource providers with a bankaccount, and in some cases, transaction accepting infrastructure.Generally, after a transaction has been authorized and as part of thesettlement process, funds are transferred from the issuer to resourceprovider's account at the acquirer. The acquirer may also communicatepayment transaction status with the resource provider. The acquirer mayoperate an acquirer computer, which may generically be a transportcomputer.

A “payment processing network” may be data processing subsystems,networks, and operations used to support and deliver authorizationservices, exception file services, and clearing and settlement services.An exemplary payment processing network may include VisaNet™. Paymentprocessing networks such as VisaNet™ are able to process credit cardtransactions, debit card transactions, and other types of commercialtransactions. Authorization, settlement, and clearing may be done at thesame time (substantially simultaneously, e.g., within a few minutes orhours) or may be done as part of a batch settlement process (e.g., atthe end of the day or week). The payment processing network may includea server computer. The payment processing network may use any suitablewired or wireless network, including the internet.

An “authorizing entity” may be an entity that authorizes a request,typically using an authorizing computer to do so. An authorizing entitymay be an issuer, a governmental agency, a document repository, anaccess administrator, etc.

A “server computer” is typically a powerful computer or cluster ofcomputers. For example, the server computer can be a large mainframe, aminicomputer cluster, or a group of servers functioning as a unit. Inone example, the server computer may be a database server coupled to aWeb server.

A “processor” may include any suitable data computation device ordevices. A processor may comprise one or more microprocessors workingtogether to accomplish a desired function. The processor may include CPUcomprises at least one high-speed data processor adequate to executeprogram components for executing user and/or system-generated requests.The CPU may be a microprocessor such as AMD's Athlon, Duron and/orOpteron; IBM and/or Motorola's PowerPC; IBM's and Sony's Cell processor;Intel's Celeron, Itanium, Pentium, Xeon, and/or XScale; and/or the likeprocessor(s).

A “memory” may be any suitable device or devices that can storeelectronic data. A suitable memory may comprise a non-transitorycomputer-readable medium that stores instructions that can be executedby a processor to implement a desired method. Examples of memories maycomprise one or more memory chips, disk drives, etc. Such memories mayoperate using any suitable electrical, optical, and/or magnetic mode ofoperation.

An “authorization request message” may be a message that is sent torequest authorization for an interaction. An authorization requestmessage may be sent, for example to a secure data server, a paymentprocessing network, an issuer of a payment card, a processing gateway,etc. An authorization request message may also comprise additional dataelements corresponding to “identification information” including, forexample, a service code, a user identifier, a CW (card verificationvalue), an expiration date, etc. An authorization request message mayalso comprise “interaction data,” such as any information associatedwith a current interaction, such as an interaction value, a time stamp,resource provider identifier, resource provider location, etc., as wellas any other information that may be utilized in determining whether toauthorize an interaction. An authorization request message according tosome embodiments may comply with ISO 8583, which is a standard forsystems that exchange electronic transaction information associated witha payment made by a user using a payment device or payment account.

An “authorization response message” may be a message reply to anauthorization request message. The authorization response message may begenerated, for example, by a secure data server, an issuing financialinstitution, a payment processing network, a processing gateway, etc.The authorization response message may include, for example, one or moreof the following status indicators: Approval—interaction was approved;Decline—interaction was not approved; or Call Center—response pendingmore information, resource provider must call the toll-freeauthorization phone number. The authorization response message may alsoinclude an authorization code, which may be a code that an authorizingentity returns in response to an authorization request message in anelectronic message to the resource provider's access device thatindicates approval of the interaction. The code may serve as proof ofauthorization.

“Access data” may include any suitable data that can be used to access aresource or create data that can access a resource. In some embodiments,access data may be account information for a payment account. Accountinformation may include a PAN (primary account number), payment token,expiration date, verification values (e.g., CVV, CVV2, dCVV, dCVV2),etc. In other embodiments, access data may be data that can be used toactivate account data. For example, in some cases, account informationmay be stored on a mobile device, but may not be activated untilspecific information is received by the mobile device. In otherembodiments, access data could include data that can be used to access alocation. Such access data may be ticket information for an event, datato access a building, transit ticket information, etc. In yet otherembodiments, access data may include data used to obtain access tosensitive data. Examples of access data may include codes or other datathat are needed by a server computer to grant access to the sensitivedata.

A “public key” may include a cryptographic key that that forms a publickey of a public/private key pair. The public key may be designed to beshared (e.g., transmitted between entities) and may be configured suchthat any information encrypted with the public key may only be decryptedusing a private key associated with the public key.

A “private key” may include a cryptographic key that forms a private keyof a public/private key pair. A private key may be used to decrypt dataencrypted with a public key.

A “key share” may be a portion of a cryptographic key. A cryptographickey may be divided into two or more key shares. From a single key share,the original cryptographic key may not be recoverable. The originalcryptographic key may be recoverable from some or all of the key shares.For example, a key may be split into n key shares such that the key isrecovered when a threshold number t of key shares are added together.

“Plaintext” may include text that is in plain form. For example,plaintext can refer to text that is readable by a human or computerwithout any processing, such as the phrase “hello, how are you?”Plaintext may also refer to text that is in unencrypted form. Numbers orother symbols may also qualify as plaintext.

“Ciphertext” may include text that is in encrypted form. For example,ciphertext can refer to text that must be decrypted before it can beinterpreted by a human or a computer. Ciphertext may be generated by acryptosystem, such as RSA or AES.

A “multi-party computation” may include a computation performed bymultiple parties. Each party may contribute some inputs to thecomputation. For example, two parties may each possess a key share, andmay collectively perform encryption using the two key shares.

“Secure multi-party computations” may include multi-party computationsthat are secure. In many cases, a secure multi-party computation mayrefer to a multi-party computation in which the parties do not sharetheir inputs with one another. For example, two parties may each possessa key share, and may collectively perform encryption using the two keyshares, without revealing their respective key shares to the otherparty.

“Partial decryption” may be decryption of an encrypted value thatchanges the encrypted value but does not reveal the plaintext that hasbeen encrypted. Partial decryption include a decryption that was donewith a key share. With a partial decryption, the encrypted informationmay still be ciphertext. A partially decrypted may not be identifiableas decrypted.

FIG. 1 shows a block diagram of a system 100 according to embodiments.The system 100 may comprise a resource provider computer 110 associatedwith a resource provider, an interaction processing server 120, alocation server computer, and a mobile device 140. The mobile device 140may comprise a location application 145. Any of the devices in FIG. 1may be in communication via a suitable communications network.

The communication network may include any suitable communication medium.The communication network may be one and/or the combination of thefollowing: a direct interconnection; the Internet; a Local Area Network(LAN); a Metropolitan Area Network (MAN); an Operating Missions as Nodeson the Internet (OMNI); a secured custom connection; a Wide Area Network(WAN); a wireless network (e.g., employing protocols such as, but notlimited to a Wireless Application Protocol (WAP), I-mode, and/or thelike); and/or the like. Message between the entities, providers,networks, and devices illustrated in FIG. 1 may be transmitted using asecure communications protocols such as, but not limited to, FileTransfer Protocol (FTP); HyperText Transfer Protocol (HTTP); SecureHypertext Transfer Protocol (HTTPS), Secure Socket Layer (SSL), ISO(e.g., ISO 8583) and/or the like.

The resource provider computer 110 may allow a resource provider tointeract with other entities. The resource provider computer 110 maystore a resource provider identifier (e.g., a merchant ID). The resourceprovider computer 110 may have an associated location (e.g., GPScoordinates, a postal address). The resource provider computer 110 canbe an access device (e.g., a point of sale terminal, an access point fora secure area), or may be associated with a plurality of access devices.The resource provider computer 110 may store a physical location of anaccess device (e.g., as GPS coordinates, latitude and longitude, etc.).In some embodiments, the resource provider computer 110 may beassociated with a plurality of access devices with the same location.For example, there may be a plurality of POS terminals inside of a storeof the resource provider that all share the location of the store.

The interaction processing server 120 may be a server computer that canprocess interactions. The interaction processing server 120 mayauthorize or initiate authorization of interactions between the resourceprovider computer 110 and the mobile device 140. Additionally, theinteraction processing server 120 may have risk analysis capabilities.In some embodiments, the interaction processing server 120 may be anauthorizing entity computer. In other embodiments, the interactionprocessing server 120 may be a payment processing network computer. Theinteraction processing server 120 may maintain a database of resourceprovider locations. The database may associate resource provideridentifiers with resource provider locations.

The location server computer 130 may be a server computer that manageslocation data from mobile devices. Managing location data may include,for example, storing encrypted location data, decrypting location data,and sending location data. In some embodiments, the location servercomputer 130 may be part of a payment processing network. The locationserver computer 130 may have cryptographic key generation capabilities.

The mobile device 140 may be a device associated with a user (notshown). Examples of a mobile device 140 may include a cell phone,smartwatch, wearable device, etc. The mobile device 140 may have alocation system to determine a location of the mobile device 140 (e.g.,by GPS, by cellular triangulation). Location application 145 may encryptlocation data of the mobile device 140 and send the encrypted locationsto the location server computer 130. At some point, the mobile device140 may be used to perform one or more interactions with a resourceprovider computer 110 associated with the resource provider. Forexample, the user may use the mobile device 140 to pay for goods at anaccess device of the resource provider. As another example, the mobiledevice 140 may also be used to enter a secure area controlled by theresource provider.

FIG. 2 is a block diagram of a mobile device 140 according toembodiments. The mobile device 140 may comprise a memory 141, aprocessor 142, a long range communication interface 143, a locationsystem 144, a short range communication interface 146, and acomputer-readable medium 147. The computer-readable medium 147 maycomprise a location application 145 and an access data application 148.The location application 145 may comprise an encryption module 145A, abeacon module 145B, and a key storage module 145C. The access dataapplication 148 may comprise an credential storage module 148A, anauthentication module 148B, and an access data transmission module 148C.

The memory 141 may be implemented using any combination of any number ofnon-volatile memories (e.g., flash memory) and volatile memories (e.g.,DRAM, SRAM), or any other non-transitory storage medium, or acombination of media. The memory 141 may comprise a secure element withsecure memory 141A. The secure memory 141A may store cryptographic keys(e.g., a public key).

The processor 142 may be implemented as one or more integrated circuits(e.g., one or more single core or multicore microprocessors and/ormicrocontrollers). The processor 142 may be used to control theoperation of the mobile device 140. The processor 142 can execute avariety of programs in response to program code or computer-readablecode stored in memory 141. The processor 142 may include functionalityto maintain multiple concurrently executing programs or processes.

Long range communication interface 143 may include one or more RFtransceivers and/or connectors that can be used by mobile device 140 tocommunicate with other devices and/or to connect with external networks.The long range communication interface 143 may be configured tocommunicate with a remote base station and a remote cellular or datanetwork, over the air.

Location system 144 may be configured to enable mobile device 140 todetermine its location (e.g., as GPS coordinates, latitute andlongitude, a postal location etc.). In some embodiments, location system144 may comprise a GPS receiver. In other embodiments, location system144 may use cellular towers to triangulate a location. Location system144 may determine the position of the mobile device 140 to a suitablelevel of precision. For example, location system 144 may determine alocation to within 100 m.

Short range communication interface 146 may be configured to communicatewith external entities through a short range communication medium (e.g.using Bluetooth, Wi-Fi, infrared, NFC, etc.). Short range communicationinterface 146 may be used, for example, to transfer credentials from themobile device 140 to an access device for a contactless payment or at anentry point of a secure area.

Computer-readable medium 147 may comprise one or more non-transitorymedia for storage and/or transmission. Suitable media include, asexamples, a random access memory (RAM), a read only memory (ROM), amagnetic medium such as a hard-drive, or an optical medium such as a CD(compact disk) or DVD (digital versatile disk), flash memory, and thelike. The computer-readable medium 147 may be any combination of suchstorage or transmission devices. The computer-readable medium 147 maycomprise a plurality of applications, including location application 145and access data application 148. In some embodiments, locationapplication 145 and access data application 148 may be part of the sameapplication. For example, they may be multiple functionalities of amobile wallet application.

Location application 145 may be associated with the location servercomputer 130. The mobile device 140 may download location application145 from an application service (e.g., an app store). The locationapplication 145 may be an application of the location server computer130. In some embodiments, the location application 145 may be part of anaccess application (e.g., a payment application). The locationapplication 145 may comprise a plurality of modules.

Encryption module 145A, in conjunction with the processor 142, mayencrypt information using a cryptographic key. In particular, theencryption module 145A, in conjunction with the processor 142, may use apublic key from the location server computer 130 to encrypt a locationof the mobile device 140 from the location system 144. The encryptedlocation may then be stored on the mobile device 140.

Beacon module 145B, in conjunction with the processor 142, mayperiodically send information to the location server computer 130. Thebeacon module 145B, in conjunction with the processor 142, may sendencrypted locations to location server computer 130. Encrypted locationsmay also be sent with a user identifier and/or mobile device identifier,and a time stamp. In some embodiments, the beacon module 145B, inconjunction with the processor 142, may send an encrypted location tothe location server computer 130 when the user initiates a payment withthe access data application 148. In other embodiments, the beacon module145B, in conjunction with the processor 142, may send an encryptedlocation every five minutes, every hour, every three hours, etc. Thefrequency of transmission may be configured. For example, the beaconmodule 145B, in conjunction with the processor 142, may increase thefrequency or begin sending locations when the user uses the mobiledevice 140 in an interaction. Some access devices (e.g., a point of saleterminal, a key card terminal) and/or resource provider computers mayuse a geofence to alert mobile device 140 when it is within range.

Key storage module 145C, in conjunction with the processor 142, maystore cryptographic keys in a memory. In particular, the key storagemodule 145C may store a public key from the location server computer130. The cryptographic keys may be stored in secure memory 141A.

Access data application 148 may be an application that allows the userof the mobile device 140 to access a resource. In some embodiments, theaccess data application 148 may be a mobile wallet. In otherembodiments, access data application 148 may store credentials to entera secure area.

Credential storage module 148A, in conjunction with the processor 142,may store access data. Access data may include, for example, credentialssuch as payment credentials (e.g., a PAN, an account number, a token) oraccess credentials (e.g., an access code, a ticket number, a token). Insome embodiments, access data may be provisioned onto mobile device 140,such by resource provider or issuer. In other embodiments, a user mayenter the access data, such as by typing in payment card information.Access data may be stored in secure memory 141A.

Authentication module 148B, in conjunction with the processor 142, mayauthenticate users. For example, a user may be authenticated byauthentication module 148B prior to using access data application 148 inan interaction, entering new access data, or opening access dataapplication 148. Authentication module 148B, in conjunction with theprocessor 142 may request that users enter data such as a password, PIN,or biometric data, may then compare the data to previously stored data.If the data matches the previously stored data, the user may beauthenticated. In some embodiments, the authentication module 148B maysend the data to an authenticating entity (e.g., an issuer) and mayreceive an indication that the user has been authenticated.

Access data transmission module 148C, in conjunction with the processor142, may transmit access data (e.g., to an access device, a resourceprovider computer) as part of an interaction. For example, access datatransmission module 148C may send access credentials to an access deviceusing a short range communication medium (e.g., NFC, Bluetooth). Asanother example, access data transmission module 148C may displaypayment credentials on mobile device 140 in the form of a QR code orbarcode that can be scanned by an access device.

Computer-readable medium 147 may comprise code, executable by theprocessor 142, for implementing a method including sending, to thelocation server computer, a key request message. The method thenincludes receiving, from the location server computer, a public key,wherein the public key is part of a private key and public key pair andstoring, by the mobile device, the public key. The method also includesgenerating, by a location system, a location of the mobile device. Themethod also includes encrypting the location of the mobile device with apublic key to form an encrypted location and sending the encryptedlocation to the location server computer.

FIG. 3 shows a block diagram of a location server computer 130 accordingto embodiments. The location server computer 130 may comprise a memory131, a processor 132, and a computer-readable medium 136. Thesecomponents may be similar to or different than the correspondingcomponents in the mobile device 140 of FIG. 2. Location server computer130 may also comprise a network interface 133. Computer-readable medium136 may store code executable by the processor 132 for implementing someor all of the functions of location server computer 130 describedherein. For example, computer-readable medium 136 may include a keygeneration module 136A, a key sharing module 136B, a key storage module136C, and a decryption module 136D. The location server computer 130 mayalso include or be in communication with an encrypted location database138.

Network interface 133 may be configured to connect to one or morecommunication networks to allow location server computer 130 tocommunicate with other entities such as mobile device 140, interactionprocessing server 120, etc. For example, communication with theinteraction processing server 120 can be direct, indirect, and/or via anAPI.

Key generation module 136A, in conjunction with the processor 132, maygenerate cryptographic keys. The keys may be generated for an RSAcryptosystem (i.e., the keys may comprise an exponent and a modulus).The key generation module 136A, in conjunction with the processor 132,may generate a private and public key pair. The key pair may begenerated in response to a key request message. Additionally, oralternatively, the key generation module 136A, in conjunction with theprocessor 132, may generate a plurality of keys to be provisioned at alater time. In some embodiments, the a key pair may be generated foreach interaction processing server. In other embodiments, a key pair maybe generated for each user.

Key sharing module 136B, in conjunction with the processor 132, maysplit cryptographic keys (in particular, private keys) into a pluralityof key shares. For example, key sharing module 136B, in conjunction withthe processor 132, may generate a random number that is the same lengthas the private key. Then the random number and the private key may becombined (e.g., by subtracting the random number from the private key).The result of the combination and the random number may each be a keyshare. After generating the key shares, the key sharing module 1366, inconjunction with the processor 132, may delete the private key frommemory.

Key storage module 136C, in conjunction with the processor 132, maystore cryptographic keys. The key storage module 136C may store publickeys, private keys, and private key shares. After storing private keyshares, the key storage module 136C, in conjunction with the processor132, may delete a private key that the private key shares are derivedfrom. The key storage module 136C may also store a user identifier,mobile device identifier, and/or an identifier of an interactionprocessing server that the cryptographic keys are shared with. Forexample, a public key may be stored with a plurality of user identifiersindicating users that have received the public key. A private key sharemay be stored with an identifier of the interaction processing serverthat has a corresponding share of the private key.

Decryption module 136D, in conjunction with the processor 132, maydecrypt encrypted messages. The decryption module 136D may usecryptographic keys stored in the key storage module 136C. Inembodiments, the decryption module 136D, in conjunction with theprocessor 132, may use a private key share to partially decrypt amessage.

Encrypted location database 138 may store encrypted locations frommobile devices. The encrypted location database 138 may store encryptedlocations with a user identifier and/or a mobile device identifier, anda time stamp.

FIG. 4 shows a block diagram of an interaction processing server 120.The interaction processing server 120 may comprise a memory 121, aprocessor 122, a network interface 123, and a computer-readable medium126. These components may be similar to or different than thecorresponding components in the location server computer 130 of FIG. 3.Computer-readable medium 126 may store code executable by the processor122 for implementing some or all of the functions of interactionprocessing server 120 described herein. For example, computer-readablemedium 126 may include a key share storage module 126A, an authorizationmodule 126B, a decryption module 126C, and a resource provider locationmodule 126D. The interaction processing server 120 may also include orbe in communication with a resource provider location database 128.

Key share storage module 126A, in conjunction with the processor 122,may store key shares. The key share storage module 126A may storeprivate key shares received from location server computer 130. In someembodiments, the key share storage module 126A may also store anidentifier associated with each key share. For example, the interactionprocessing server 120 may receive two private key shares from locationserver computer 130 corresponding to two private keys. During asubsequent decryption process, an encrypted message may be sent with aidentifier of a key share, indicating which private key share can beused to decrypt the encrypted message.

Authorization module 126B, in conjunction with the processor 122, mayauthorize interactions. Authorization may depend in part on a mobiledevice location and a resource provider location. For example, theauthorization module 126B may authorize an interaction if the mobiledevice location is within a particular radius of the resource providerlocation. The authorization may also depend on business rules, such asrisk analysis, interaction details, etc. Additionally, or alternatively,authorization module 126B, in conjunction with the processor 122, mayinitiate authorization of interaction. In initiating authorization,authorization module 126B may send interaction information to anauthorizing entity (e.g., an issuer).

Decryption module 126C may operate in a similar or different way todecryption module 136D. Decryption module 126C may use key shares storedin key share storage module 126A. Decryption module 126C, in conjunctionwith the processor 122, may also multiply a first partially decryptedlocation and a second partially decrypted location to form a decryptedlocation.

Resource provider location module 126D, in conjunction with theprocessor 122, may determine a resource provider location. The resourceprovider locations may be stored in resource provider location database128. The resource provider location module 126D may use a resourceprovider identifier to retrieve a location of the resource provider. Theresource provider location module 126D may also receive an access deviceidentifier (e.g., an identifier of a point of sale terminal). This maybe used in situations, for example, where a resource provider has aplurality of physical stores, and each store may have a separate accessdevice.

Resource provider location database 128 may store locations of resourceproviders, and access device locations. Location data in resourceprovider location database 128 may be, for example, GPS coordinates,latitude and longitude coordinates, or postal addresses. Location datamay be stored with a resource provider identifier and/or an accessdevice identifier. For example, an access device location may be storedwith an access device identifier and a resource provider identifier ofthe resource provider that operates the access device. Some accessdevices and resource providers may be mobile (e.g., a tablet computerwith POS software), and their locations may be stored with time stamp.

FIG. 5 shows a flowchart diagram of an asymmetric encryption processthat may be useful in understanding some embodiments. FIG. 5 details howa message 502 “OK” may be encoded and encrypted using a public key,before being decrypted using a private key and decoded, according to theRSA cryptosystem. It is appreciated that variations on the process belowmay be used in embodiments.

Message 502 can be encoded using an encoding table such as encodingtable 504. Encoding table 504 pairs each letter with its alphabeticalindex in the English alphabet. “O” is the 15th letter in the Englishalphabet, and “K” is the 11th letter. Using encoding table 504, “OK” canbe encoded as 1511 (encoded message 506).

The RSA cryptosystem can use two distinct cryptographic keys, a publickey and a private key. Messages encrypted using the public key can bedecrypted using the private key. The public key and the private key eachcomprise two values, a modulus and an exponent. The modulus is a productof two prime numbers. In FIG. 5, the modulus n is 3233. The publicexponent e and the private exponent d are selected based on the modulus.Typically, the public exponent e is selected to be less than and coprimewith Carmichael's totient function, and the private exponent d is themodular multiplicative inverse of e. In FIG. 5 the public exponent e is17 and the private exponent d is 413.

The encoded message 506 along with public key 508 are used as an inputto the encryption function 510. The encoded message 506 “1511” is raisedto the power of the public exponent e=17, and the modulus of the resultand n=3233 is determined. The result is the encrypted message 512, 2880.

The encrypted message 512 can be decrypted using the decryption function516 and private key 514. The decryption function 516 is similar to theencryption function 510. The encrypted message 512, 2880 is raised tothe power of the private exponent d=413, and the modulus of the resultand n=3233 is determined. The result is the decrypted message 518, 1511.Notably, the decrypted message 518 is the same as encoded message 506,indicating that the encryption and decryption process was successful.

The decrypted message 518 can be decoded using a decoding table 520,which pairs alphabetic indexes to the corresponding letter of theEnglish alphabet. “15” corresponds to the letter “O” and “11”corresponds to the letter “K.” The resulting decoded message 522 is“OK,” which is the same as message 502.

Embodiments can use multi-party computations with RSA encryption todecrypt information, such as location data. RSA decryption can useexponents to decrypt the encrypted message. For example, with anencrypted message c and a private key d, the decrypted message t can befound using the equationt=c ^(d)(mod q)for some modulus q.

The private key d can be divided into two private key shares, d₁ and d₂,such that d=d₁+d₂. The first private key share d₁ can be used topartially decrypt the encrypted message c to get a first partiallydecrypted message c₁, and the second private key share d₂ can be used topartially decrypt the encrypted message c to get a second partiallydecrypted message c₂ using the equationsc ₁ =c ^(d) ¹ (mod q)c ₂ =c ^(d) ² (mod q)for the modulus q. Note that c₁ and c₂ are not decrypted messages andmay not be identifiable as partially decrypted (e.g., they may appear tobe random values).

Once the first and second partially decrypted messages have beencomputed, they can be multiplied together.c ₁ *c ₂ =c ^(d) ¹ *c ^(d) ² =c ^((d) ^(i) ^(+d) ² ⁾ =c _(d)(mod q)

Multiplying the first and second partially decrypted messages is thusequivalent to using the original private key to decrypt the message.

Decryption with two private key shares according to embodiments may thenproceed as follows. The private key 514 may be split into two or moreprivate key shares. In particular, embodiments may use a key sharingalgorithm such that the private key shares sum to the private key 514.For example, a random number may be generated that is less than theprivate key 514. As one example, the random number 154 may be generated.154 may be the first private key share. The second private key share maythen be the difference of the private key and the first private keyshare, 413−154=259. Independently, the first and second private keyshares may appear to be random and have no connection to the privatekey.

In a first decryption step, the encrypted message 512 may be partiallydecrypted with the first private key share. The encrypted message 512and the first private key share may be inputs for decryption function516. The output of the decryption function 516 is then 2880¹⁵⁴ mod3233=1599, resulting in a first partially decrypted message 1599. Notethat the partially decrypted message is not a fully decrypted message,as 1599 cannot be meaningfully decoded with decoding table 520.

A second partial decryption can then be performed. The encrypted message512 and the second private key share may be inputs for decryptionfunction 516. The output of the decryption function 516 is then 2880²⁵⁹mod 3233=745, resulting in a second partially decrypted message 745. Thepartial decryptions can then be multiplied together, resulting in(1599*745) mod 3233=1511, or the decrypted message 518. The decryptedmessage 518 can then be decoded using decoding table 520 to give thedecoded message 522.

In some embodiments, the private key shares may be periodicallyrefreshed (e.g., daily, after every decryption). This can increasesecurity as two private key shares stolen at different times (e.g.,before and after the keys are refreshed) may not be usable by anattacker. One possible method for refreshing private key share isdescribed. The entities with shares of a private key (e.g., a locationserver computer and an interaction processing server) can agree on arandom value, such as by using cryptographic pseudorandom generator. Oneentity (e.g., the location server computer) can add the random value totheir private key share, and the other entity (e.g., the interactionprocessing server) can subtract the random value from their private keyshare. The private key shares will thus be different, but still sum tothe private key and can thus be used to decrypt messages.

FIG. 6 shows a flow diagram of key generation and provisioning accordingto embodiments. Keys may be provisioned to each device (e.g., mobiledevice 140, interaction processing server 120) as part of a one-timeregistration process. In some embodiments, devices may be provisionedwith new keys periodically, such as after an attack is discovered or aspart of routine security updates.

In step S602, location server computer 130 may generate a public key anda private key. The public key and the private key may generatedaccording to an RSA cryptosystem. In particular, the keys may eachcomprise a modulus and an exponent. In some embodiments, the locationserver computer 130 may generate a plurality of public key-private keypairs.

In step S604, the location server computer 130 may split the private keyinto a first private key share and a second private key share. Thelocation server computer may then store the public key and the firstprivate key share. The private key may then be deleted from memory.

The following is intended only as a non-limiting example of generatingkey shares from a cryptographic key. It can be understood that there aremany other appropriate methods that may be employed with embodiments ofthe present disclosure. The location server computer 130 can generate arandom or pseudorandom number. The location server computer 130 can usethis random or pseudorandom number as either the first or second privatekey share. The location server computer 130 can subtract the random orpseudorandom number from the private key. The difference of the privatekey and the random or pseudorandom number can be used as the other keyshare (e.g., the second private key share).

In step S606, location server computer 130 may receive a key requestmessage from an interaction processing server 120. They key requestmessage may comprise an identifier of the interaction processing server120. The key request message may also include a cryptogram or otherindication of the authenticity of the interaction processing server 120.Additionally, or alternatively, the location server computer 130 maycommunicate with the interaction processing server 120 over a securechannel.

In step S608, in response to the key request message, the locationserver computer 130 may transmit the second private key share to theinteraction processing server 120. In some embodiments, the locationserver computer 130 may also transmit an identifier of the key shareassociated with the private key. This may be used, for example, toidentify a particular key share if the location server computer 130 hassent other key shares to interaction processing server 120. Aftertransmitting the second private key share to the interaction processingserver 120, the location server computer 130 can delete the secondprivate key share from memory. The location server computer 130 may alsostore the identifier of the interaction processing server 120 with thefirst private key share.

In step S610, the interaction processing server 120 may store the secondprivate key share. In some embodiments, the interaction processingserver 120 may also store an identifier of the key share.

In step S612, the location server computer 130 may receive a key requestmessage from a mobile device 140 operated by a user. The key requestmessage may be sent by a location application 145 on the mobile device140, and may be sent as part of a registration process. In someembodiments, the key request message may automatically be sent when thelocation application 145 is installed on the mobile device 140. The keyrequest message may comprise an identifier of the mobile device 140(e.g., a phone number, an MS ID) and/or a user identifier.

In step S614, in response to the key request message, the locationserver computer 130 may transmit the public key to the mobile device140. The location server computer 130 may also store the identifier ofthe mobile device 140.

In step S616, the mobile device 140 may store the public key. The mobiledevice 140 may store public key in secure memory. The locationapplication 145 may then complete registration.

FIG. 7 shows a flow diagram of location decryption according toembodiments. Location decryption may be performed whenever a recentlocation of a user is requested by interaction processing server 120.

In step S702, a mobile device 140 may determine a location. For example,the mobile device 140 may determine GPS coordinates or a latitude andlongitude, or determine a location based on wireless signals. Thelocation may be determined every hour, every 5 minutes, etc. In someembodiments, the mobile device 140 may determine a location afterinitiating an interaction with an access device of a resource provider.In some embodiments, the mobile device 140 may determine its locationmore frequently when in certain locations. For example, the mobiledevice 140 may typically determine its location every hour, but mayincrease the frequency to every 3 minutes when within 100 meters of aparticular resource provider. A geofence may be used in some embodimentsto alert the mobile device 140 when it is within range of a resourceprovider.

The mobile device 140 may then encrypt the location using a public keyreceived from the location server computer 130, such as in S614 of FIG.6, to form an encrypted location. For example, the mobile device 140 mayraise a numerical representation of the location to the power of thepublic key, according to an RSA cryptosystem. The mobile device 140 maythen send the encrypted location to the location server computer 130.The mobile device 140 may also send a time stamp of the encryptedlocation to the location server computer 130.

In step S704, a location server computer 130 may receive the encryptedlocation from the mobile device 140. Encrypted locations may be receivedperiodically (e.g., every hour, every 5 minutes). The location servercomputer 130 may then store the encrypted location in an encryptedlocation database. The encrypted location may be stored with the mobiledevice identifier (or user identifier) and time stamp.

In step S706, an interaction processing server 120 may receive anauthorization request message from a resource provider computer 110 foran interaction between the user and resource provider. The interactionmay be, for example, a payment transaction (e.g., an in-person purchase)or an access interaction (e.g., entering a secure area). Theauthorization request message may comprise interaction information(e.g., a time stamp, an interaction type, an interaction value), a useridentifier, and a resource provider identifier. In some embodiments, theauthorization request message may comprise an access device identifier.The interaction processing server 120 may retrieve a location of theresource provider computer 110, for example, from a resource providerlocation database using the resource provider identifier or the accessdevice identifier. In some embodiments, the authorization requestmessage may include the location of the resource provider computer 110or access device. This may be used, for example, if the access device isa portable device such as a tablet computer.

In step S708, the interaction processing server 120 may send a locationrequest message to the location server computer 130. The locationrequest message may be, for example, part of a payment transaction or anaccess interaction. The location request message may comprise the useridentifier and/or an identifier of the mobile device 140. The locationrequest message may also comprise the time stamp of the interaction.

In step S710, the location server computer 130 can retrieve theencrypted location (e.g., from an encrypted location database). In someembodiments, the location server, may retrieve the most recent encryptedlocation. In other embodiments, the location server computer 130 may usethe time stamp of the interaction to retrieve the encrypted locationclosest in time to the interaction. The location server computer 130 maythen partially decrypt the encrypted location with a first private keyshare to form a first partially decrypted location. For example, theencrypted location and the first private key share may be inputs for adecryption function, such as decryption function 516 of FIG. 5.

In step S712, the location server computer 130 may transmit a locationresponse message with the encrypted location and the first partiallydecrypted location to the interaction processing server 120. Thelocation server computer 130 may also send a time stamp of the encryptedlocation.

In step S714, the interaction processing server 120 can use the firstpartially decrypted location and the second private key share to form adecrypted location. First, the interaction processing server 120 maypartially decrypt the encrypted location with the second private keyshare. For example, the encrypted location and the second private keyshare may be inputs for a decryption function, such as decryptionfunction 516 of FIG. 5, resulting in a second partially decryptedlocation. The interaction processing server 120 may then multiply thefirst partially decrypted location and the second partially decryptedlocation, and may obtain the decrypted location using a modulus functionas described above. The decrypted location may now be in plaintext.

In step S716, the interaction processing server 120 can initiateauthorization of the interaction, based on at least the decryptedlocation. Initiating authorization may include sending information(e.g., interaction information, location matching results, riskanalysis) to an authorizing entity, such as an issuer, to authorize theinteraction. In some embodiments, the interaction processing server 120can authorize the interaction. In other embodiments, the interactionprocessing server 120 can initiate an authorization of an interaction byinforming the resource provider computer 110 that the resource providerlocation and the location of the mobile device 140 match. The resourceprovider computer 110 can then generate and transmit an authorizationrequest message to an authorizing entity computer to authorize theinteraction.

The interaction processing server 120 can initiate authorization whenthe resource provider location (e.g., resource provider computerlocation, access device location) corresponds to the (decrypted)location of the mobile device 140. Conversely, when the location of themobile device is identified as being at a different location from theresource provider (e.g., in a different postal code or in a differentcity), the interaction processing server 120 may not initiateauthorization. The interaction may still be authorized if the resourceprovider computer 110 and the mobile device 140 do not match, but arewithin a reasonable distance. For example, if the last location of themobile device 140 is 30 miles away from the resource provider computer110 and the time stamps are 1 hour apart, the interaction may still beauthorized. Alternatively, if the locations are 500 miles apart withtime stamps 1 hour apart, the interaction mat not be authorized as it isinfeasible that the user had traveled that distance in that time.

Initiating authorization may also depend on other factors, such as riskanalysis, fraud detection, and/or application of business rules. Forexample, an interaction may be declined if it at an unusual time (e.g.,at 3 am) even if the location of the mobile device 140 corresponds tothe resource provider location, as that may indicate that the mobiledevice 140 has been stolen. In some embodiments, the interactionprocessing server 120 may perform risk analysis of the interaction andthen send the results of the risk analysis to an authorizing entitycomputer with the interaction information as part of initiatingauthorization.

The location based authentication and protection system described abovecan be used in a different environments.

FIG. 8 shows a block diagram of a building access system. FIG. 8 shows auser device 810 (which may be the same as the mobile device 140 inFIG. 1) operated by a user 806. The user device 810 has been provisionedwith access data (e.g., access credentials, a token). The user device810 can interact with the access device 820 and pass access data to theaccess device 820. The access device 820 may locally verify the receivedaccess data or it may communicate with a remotely located authenticationserver computer (not shown). Examples of an authentication servercomputer may include an interaction processing server. The remotelylocated authentication server computer may verify that the access datais authentic and may transmit a signal indicating this back to theaccess device 820.

The access device 820 may also communicate with a location servercomputer 840. The location server computer 840 can obtain the locationof the user device 810 as described above, and may compare it to thelocation of the access device to determine if the user device 810 isproximate to the access device 820. If they are proximate to each other,then the user 806 is likely authentic. The data protection schemesdescribed above can be used in this example as well and the detailsthereof need not be repeated here. Once the access device 820authenticates the user 806 and the user device 810, the access device820 may then proceed to let the user 806 enter the building 830.

FIG. 9 shows a block diagram of a transaction processing system (e.g., apayment processing system) that can use a user device with access data(e.g., payment credentials, a token). FIG. 9 shows a user 906 that canoperate a user device 910. The user 906 may use the user device 910 topay for a good or service at a resource provider such as a merchant. Themerchant may operate a resource provider computer 930 and/or an accessdevice 920. The merchant may communicate with an authorizing entitycomputer 960 operated by an issuer, via a transport computer 940operated by an acquirer and a processing network 950 such a paymentprocessing network.

A typical payment transaction flow using a user device 910 at an accessdevice 920 (e.g., POS terminal) can be described as follows. A user 906presents his or her user device 910 (which may be similar to the mobiledevice 140 in FIG. 1) to an access device 920 to pay for an item orservice. The user device 910 and the access device 920 interact suchthat access data from the user device 910 (e.g., PAN, a payment token,verification value(s), expiration date, etc.) is received by the accessdevice 920 (e.g., via contact or contactless interface). The resourceprovider computer 930 may then receive this information from the accessdevice 920 via an external communication interface. The resourceprovider computer 930 may then generate an authorization request messagethat includes the information received from the access device 920 (i.e.information corresponding to the user device 910) along with additionaltransaction information (e.g., a transaction amount, merchant specificinformation, etc.) and electronically transmits this information to atransport computer 940. The transport computer 940 may then receive,process, and forward the authorization request message to a processingnetwork 950 for authorization.

The processing network 950 can be similar to the interaction servercomputer 120 in FIG. 1, and the processing network 950 can communicatewith a location server computer 955. The location server computer 955can obtain the location of the access device 920 and the user device910, and my compare the two locations as described above. If the twolocations match, then the user 906 is likely an authentic user. Thelocation data protection schemes described above can be used in thisexample as well and the details thereof need not be repeated here. Ifthe user is likely authentic, then the transaction may proceed asindicated below. If the user is not authentic, then the processingnetwork 950 could decline the transaction or transmit this informationto the authorizing entity computer 960.

In general, prior to the occurrence of a credit or debit-cardtransaction, the processing network 950 has an established protocol witheach issuer on how the issuer's transactions are to be authorized. Insome cases, such as when the transaction amount is below a thresholdvalue, the processing network 950 may be configured to authorize thetransaction based on information that it has about the user's accountwithout generating and transmitting an authorization request message tothe authorizing entity computer 960. In other cases, such as when thetransaction amount is above a threshold value, the processing network950 may receive the authorization request message, determine the issuerassociated with the user device 910, and forward the authorizationrequest message for the transaction to the authorizing entity computer960 for verification and authorization. Once the transaction isauthorized, the authorizing entity computer 960 may generate anauthorization response message (that may include an authorization codeindicating the transaction is approved or declined) and transmit thiselectronic message via its external communication interface toprocessing network 950. The processing network 950 may then forward theauthorization response message to the transport computer 940, which inturn may then transmit the electronic message to comprising theauthorization indication to the resource provider computer 930, and thento the access device 920.

If the access data is in the form of a token, then the processingnetwork 950 may exchange the token for a real credential (e.g., a PAN).Any authorization request message may then be modified to include thereal credential and it may be forward to the authorizing entity computer960 for verification. The authorizing entity computer 960 can generatean authorization response message with an approval or decline. Theauthorization response message can be transmitted to the processingnetwork 950, and the processing network 950 may replace the credentialwith the token. The processing network 950 may then transmit theauthorization response message back to the access device 920.

At the end of the day or at some other suitable time interval, aclearing and settlement process between the resource provider computer930, the transport computer 940, the processing network 950, and theauthorizing entity computer 960 may be performed on the transaction.

Embodiments of the invention provide a number of advantages. Inparticular, embodiments make use of multi-party computation (MPC) tosecure user location data. MPC can protect user location data even ifone of the entities are compromised or communications are intercepted.Location data sent by the mobile device is encrypted before beingtransmitted, and partially decrypted locations sent by the locationserver are still ciphertext and thus cannot be used by an maliciousentity. Even if an attacker breaches the location server computer, thelocation data stored on the location server computer can all beencrypted, and key shares stored on the location server computer may notbe used to decrypt the locations. If the interaction processing serveris breached, only one decrypted location of the user may be available ata time, which can minimize the data leaked.

Embodiments allow MPC to be used when decrypting the location data,while using a small number of messages. Other MPC methods may involvetechniques such as oblivious transfer, which takes several messages perbit of information transmitted. Such a technique may infeasible for asystem that is decrypting millions of messages per day. Fewer messagesin decryption can reduce the computational resources and bandwidth used,allowing more information to be decrypted efficiently.

Any of the software components or functions described in thisapplication, may be implemented as software code to be executed by aprocessor using any suitable computer language such as, for example,Java, C++ or Perl using, for example, conventional or object-orientedtechniques. The software code may be stored as a series of instructions,or commands on a computer-readable medium, such as a random accessmemory (RAM), a read only memory (ROM), a magnetic medium such as ahard-drive, or an optical medium such as a CD-ROM. Any suchcomputer-readable medium may reside on or within a single computationalapparatus, and may be present on or within different computationalapparatuses within a system or network.

The above description is illustrative and is not restrictive. Manyvariations of the invention may become apparent to those skilled in theart upon review of the disclosure. The scope of the invention can,therefore, be determined not with reference to the above description,but instead can be determined with reference to the pending claims alongwith their full scope or equivalents.

One or more features from any embodiment may be combined with one ormore features of any other embodiment without departing from the scopeof the invention.

A recitation of “a”, “an” or “the” is intended to mean “one or more”unless specifically indicated to the contrary.

All patents, patent applications, publications, and descriptionsmentioned above are herein incorporated by reference in their entiretyfor all purposes. None is admitted to be prior art.

What is claimed is:
 1. A method comprising: receiving, by a locationserver computer, encrypted location information from a mobile device,wherein the encrypted location information is location information ofthe mobile device encrypted with a public key; receiving, by thelocation server computer, a location request message from an interactionprocessing server; partially decrypting, by the location servercomputer, the encrypted location information with a first private keyshare to form a first partially decrypted location information; andtransmitting, by the location server computer to the interactionprocessing server, a location response message with the encryptedlocation information and the first partially decrypted locationinformation, wherein the interaction processing server uses the firstpartially decrypted location information and a second private key shareto form decrypted location information, and wherein the interactionprocessing server uses the first partially decrypted locationinformation and the second private key share to form the decryptedlocation information by: partially decrypting the encrypted locationinformation with the second private key share to form a second partiallydecrypted location information; and multiplying the first partiallydecrypted location information and the second partially decryptedlocation information to form the decrypted location information.
 2. Themethod of claim 1, further comprising, before receiving the encryptedlocation information: generating, by the location server computer, thepublic key and a private key, wherein the private key is split into thefirst private key share and the second private key share; storing, bythe location server computer, the public key and the first private keyshare; transmitting, by the location server computer, the second privatekey share to the interaction processing server; and transmitting, by thelocation server computer, the public key to the mobile device.
 3. Themethod of claim 2, wherein the private key is deleted after being splitinto the first private key share and the second private key share. 4.The method of claim 1, wherein the location information is encryptedaccording to an RSA cryptosystem.
 5. The method of claim 1, wherein theencrypted location information is periodically received from the mobiledevice.
 6. The method of claim 1, wherein the location request messageis part of an access interaction.
 7. A location server computercomprising: a processor; and a non-transitory computer-readable mediumcomprising code executable by the processor to implement a methodcomprising: receiving encrypted location information from a mobiledevice, wherein the encrypted location information comprises a locationof the mobile device encrypted with a public key; receiving a locationrequest message from an interaction processing server; partiallydecrypting the encrypted location information with a first private keyshare to form a first partially decrypted location information; andtransmitting, to the interaction processing server, a location responsemessage with the encrypted location information and the first partiallydecrypted location information, wherein the interaction processingserver uses the first partially decrypted location information and asecond private key share to form decrypted location information, andwherein the interaction processing server uses the first partiallydecrypted location information and the second private key share to formthe decrypted location information by: partially decrypting theencrypted location information with the second private key share to forma second partially decrypted location information; and multiplying thefirst partially decrypted location information and the second partiallydecrypted location information to form the decrypted locationinformation.
 8. The location server computer of claim 7, the methodfurther comprising, before receiving the encrypted location information:generating the public key and a private key, wherein the private key issplit into the first private key share and the second private key share;storing the public key and the first private key share; transmitting thesecond private key share to the interaction processing server; andtransmitting the public key to the mobile device.
 9. The location servercomputer of claim 8, wherein the private key is deleted after beingsplit into the first private key share and the second private key share.10. The location server computer of claim 7, wherein the location isencrypted according to an RSA cryptosystem.
 11. The location servercomputer of claim 7, wherein the encrypted location information isperiodically received from the mobile device.
 12. A method comprising:receiving, by an interaction processing server, an authorization requestmessage from a resource provider computer for an interaction; sending,by the interaction processing server, to a location server computer, alocation request message; receiving, by the interaction processingserver from the location server computer, a first partially decryptedlocation and encrypted location information, wherein the first partiallydecrypted location information was decrypted using a first private keyshare; decrypting, by the interaction processing server, the encryptedlocation information using the first partially decrypted location and asecond private key share; and initiating authorizing, by the interactionprocessing server, the interaction based on at least the decryptedlocation information, wherein decrypting the encrypted locationinformation with the first partially decrypted location information andthe second private key share comprises: partially decrypting, by theinteraction processing server, the encrypted location information withthe second private key share to form a second partially decryptedlocation; and multiplying, by the interaction processing server, thefirst partially decrypted location information and the second partiallydecrypted location information to form the decrypted locationinformation.
 13. The method of claim 12, further comprising, beforereceiving the authorization request message: sending, by the interactionprocessing server, to the location server computer, a key requestmessage; and receiving, by the interaction processing server from thelocation server computer, the second private key share, wherein thesecond private key share and the first private key share were derivedfrom a private key by the location server computer.
 14. The method ofclaim 13, wherein the key request message is sent as part of aregistration process.
 15. The method of claim 12, wherein the methodfurther comprises comparing a location information of the resourceprovider computer to the decrypted location information and initiatingauthorizing the interaction if the location information of the resourceprovider computer matches the decrypted location information.
 16. Themethod of claim 15, wherein an identifier of the resource providercomputer is used to retrieve the location information of the resourceprovider computer.
 17. The method of claim 12, wherein the interactionis an access interaction.